Outer approximation algorithm for nondifferentiable optimization problems
نویسندگان
چکیده
منابع مشابه
Nondifferentiable Optimization via Approximation*
Optimization problems with nondifferentiable cost functionals, particularly minimax problems, have received considerable attention recently since they arise naturally in a variety of contexts. Optimality conditions for such problems have been derived by several authors while a number of computational methods have been proposed for their solution (the reader is referred to [1] for:a fairly compl...
متن کاملLogic-Based Outer-Approximation Algorithm for Solving Discrete-Continuous Dynamic Optimization Problems
In this work we present an extension of the Logic Outer-Approximation algorithm for dealing with disjunctive discrete-continuous optimal control problems whose dynamic behavior is modeled in terms of differential-algebraic equations. Although the proposed algorithm can be applied to a wide variety of discrete-continouos optimal control problems we are mainly interested in problems where disjunc...
متن کاملNondifferentiable Multiplier Rules for Optimization and Bilevel Optimization Problems
In this paper we study optimization problems with equality and inequality constraints on a Banach space where the objective function and the binding constraints are either differentiable at the optimal solution or Lipschitz near the optimal solution. Necessary and sufficient optimality conditions and constraint qualifications in terms of the Michel–Penot subdifferential are given, and the resul...
متن کاملOn Nondifferentiable and Nonconvex Vector Optimization Problems
In this paper, we prove the equivalence among the Minty vector variational-like inequality, Stampacchia vector variational-like inequality, and a nondifferentiable and nonconvex vector optimization problem. By using a fixed-point theorem, we establish also an existence theorem for generalized weakly efficient solutions to the vector optimization problem for nondifferentiable and nonconvex funct...
متن کاملConvergence of simultaneous perturbation stochastic approximation for nondifferentiable optimization
In this paper, we consider Simultaneous Perturbation Stochastic Approximation (SPSA) for function minimization. The standard assumption for convergence is that the function be three times differentiable, although weaker assumptions have been used for special cases. However, all work that we are aware of at least requires differentiability. In this paper, we relax the differentiability requireme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 1984
ISSN: 0022-3239,1573-2878
DOI: 10.1007/bf00935443